접속자 폭증으로 서버 상태가 원활하지 않습니다 | 소유권 이전과 관련한 공지
r13 vs r14
... ...
22 22
23 23
== ZFC의 공리적 존재 함의에 기반한 구성적 정의 ==
24 24
사실 수학과 저학년 학생들은 이게 더 익숙하다. 쉽게 말해서 위의 공리계는 '이런 게 있다', '이렇다면, 저렇다' 같은 고차논리(higher-order logic)적 표현이랑 proof theory, model theory식 소리가 가득한데 집합으로 환원해서 생각하면~~부분집합인 동시에 원소라는 걸 뇌로 상상하는 게 어렵지~~ 직관적으로(?) 머리로 떠올려 생각할 수도 있다(!). 뭣보다 집합이라는 도구를 이미 다 갖추고 있기 때문에 위의 공리적 방법이랑 비교해 너무 날먹이다. 수학과 신입생들은 ZFC가 외워야 할 게 많다고 어려워하지만 실은 ZFC는 일종의 마트 가면 볼 수 있는 공구세트, 주방도구세트 비슷한 느낌이다. 이미 모든 필요한 공리와 존재(existence)의 보장이 다 되어있으니 앉아서 먹기만 하면 된다.
25
26
다만 페아노 공리계와 ZFC 공리계가 분리되어 있는 이유는, 당연히 공리의 의존성을 줄이고 순도를 높이기 위해서이다. ZFC에 대부분의 도구가 정의되어 있으니 '~가 존재한다는 걸 공리로 가정(assume)'할 필요 없이 '~가 존재한다는 걸 증명(prove)'하기만 하면 되는 건 편하지만, ZFC는 ZFC고 이와 호환되지 않는 다른 well-defined된 다른 공리계들도 존재한다. 그런 공리계에서조차 '자연수'라는 개념을 공리적으로든, 구성적으로든 하여간 어떠한 방법으로든 '구현'하기 위해서 필요한 게 페아노 공리계, 즉 일종의 '<자연수 만들기 레시피> [재료는 알아서 구하셈 ㅇㅇ]'와 같다.